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Abstract 

We analyse for which n there exist in G — A„, S n two proper subgroups 
H, K such that G is the union of the G-conjugacy classes of H and K. 

1 Introduction 

Let G be a finite group. A set 5 of proper subgroups H\, ... , H n of G is called a 
covering of G if G is the set-theoretical union of the Hi and moreover, to avoid 
redundance, there are no inclusions between the Hi: 



G=\jH u Hi j£ Hj iori^j. 



We refer to the Hi as the components of the covering. From the well known fact 
that a group is never the union of two proper subgroups it follows that a covering 
of a group needs at least three components. A group G for which a cover exists 
is called coverable. It is clear that each group admitting a partition is coverable, 
hence we have soon a lot of available examples. On the other hand, here, there are 
no assumption about the intersection of the components, so that the great part of 
the arguments used in the partition's theory becomes useless. This is also one of 
the reason for the difficulty to develop a general and, at the same time, expressive 
description of the coverable groups. Not by accident, this theme appears in the 
recent literature always from a particular point of view. Brandl [Bj considers the 
coverings 5 = {H a : a E Aut(G)} where H < G; Praeger in [PI] and [P2j explores 
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the more general coverings 5 = {H a : a € A} where Inn(G) < A < Aut{G) to 
study the coverings of the Galois group of certain extensions of fields. 

We believe that a reasonable idea in exploring the coverable groups is to 
begin with some "natural" sets of subgroups which cannot be used to cover a 
group, trying to add to them some "natural" new components in order to obtain 
a covering. In this sense our starting point is a well known fact: a finite group 
G is never the set-theoretical union of the G-conjugates of a proper subgroup 
H. Adding to the G-conjugates of H another subgroup K or the set of the G- 
conjugates of a subgroup K, we have the opportunity, in some cases, to obtain 
a covering; this happens, for example, in a Frobenius group if H and K are 
respectively a complement and the kernel. In other words we are led to consider 
two kinds of collections of subgroups for a group G: 

(*)6 = {H<>,K:geG}, 

(**) 5={H9,R9 :g eG} 

where H and K are fixed proper subgroups of G. Observe that if 5 is of the 
type (*) or (**) and G is the set-theoretical union of the subgroups in S, then 
no inclusions among the elements of 5 are possible, that is 5 is a covering of G. 
If a group G is coverable with a set of subgroups of the type (*) or (**), we 
will say respectively that G is (*)-coverable or (**)- coverable. In the next section 
we give a characterization of the (*)-coverable groups, from which we deduce, in 
particular, that no simple group is (*)-coverable. But it is easily seen that there 
exist simple (**)-coverable groups, such as A§; the whole family of the alternating 
groups looks interesting on this regard and we devote to this subject the section 3, 
showing that A n is (**)-coverable if and only if 4 < n < 8. In the last section we 
obtain a similar result for the symmetric group proving that S n is (**)-coverable 
if and only if 3 < n < 6. 

All groups in this paper are finite. All unexplained notation is standard ( see 

H). 

2 



This paper has greatly benefited from very helpful discussions with C. Casolo. 
I would also like to thank S. Dolfi regard to 13.21 and P. Neumann regard to the 
proof of 12.91 A special thank to E. De Tomi for the help in preparing this final 
version. 



2 (*)-coverable groups 

In this section, we aim to describe the (*)-coverable groups G, that is the groups 
G coverable with a set of subgroups of the type 

(*)5 = {H 9 ,K:geG}, 

where H and K are fixed proper subgroups of G. 
We begin with some elementary facts. 

Lemma 2.1. Let G be a group and 5 = {H 9 ,K : g € G} a covering of G. Then: 

(i) H G = G and H G < K; 

(ii) if K <\G, then G = KH. 

Proof, (i) Since G = KU (U 9eG R9 ) > [t follows that G = K U H G with K^G 
hence G = H G . Assume now to have x G Hq with x ^ K. If we pick any y € K, 
then we get xy £ K hence there exists g £ G such that xy € H 9 . But x G H 9 
and therefore y € H 9 . This means that K C {J g£G H 9 , hence G = U 5 6G^ 9 ana - 
H = G, a contradiction. 

(ii) If K < G, then we simply observe that G = \J geG KH 9 = \J geG (KH) 9 
concluding G = KH. □ 

The next result shows that there is no loss of generality in assuming K normal 
in G. 

Lemma 2.2. Let G be a group and 5 = {H 9 ,K : g € G} a covering of G. Then 
also 5 = {Kg,H 9 : g 6 G} is a covering of G. 
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Proof. Let g 6 G — UaeG -^ a ' Then 5 covering yields g £ K and if y E G, then 
we necessarily have g y 1 £ K, otherwise there would exist an element x € G with 
g v 1 £ fP, that is g € -fP^, against the assumption on g. Therefore for every 
y £ G we have 5^ 1 G K, that is 5 G if 27 and then g € -Kg. 

Clearly i^c 7^ G because if ^ G by definition of covering and hence 6 is a 
covering. □ 

Corollary 2.3. TVo simple group is (*)-coverable. 

To exhibit some crucial examples of (*)-coverable groups, we need to recall 
the definition of the Frobenius-Wielandt groups and the fundamental theorem 
related to them. 

Definition 2.4. (Wielandt) [Wlj A group G is said to be a Frobenius-Wielandt 
group provided that it has a subgroup H, with 1 ^ H ^ G, and a proper normal 
subgroup N of H such that 



H n H 9 < N if 5 eG-H. 



For brevity, we will refer to them as F- W groups and we will use the locution 
(G, H, N) is a F-W group to indicate more closely the situation. 

Theorem 2.5. (Wielandt) [Wlj If (G, H, N) is a F-W group, then there exists a 
unique normal subgroup K of G ( called the kernel ) such that: 

G = HK, H n K = N. 

Moreover K = G — {J g&G {H - N)9 . 

Lemma 2.6. Let (G,H,N) be a F-W group with kernel K. Then 

5 = {H 9 ,K : g£G} 

is a covering of G. 
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Proof. In fact if x G G- K , by [231 we get x G {J g< z G (H - N) 9 hence x G H 9 for 
some g G G. Moreover 1231 and |2H yield that H,K ^ G, hence 5 = {H 9 ,K : g £ 
G} is a covering of G. □ 



It is clear that each Frobenius group G with complement H is a (G, H, 1) 
F-W group. Furthermore, as a trivial consequence of the definition 12.41 we get 
that each group with a F-W quotient is itself a F-W group. Particularly, we get: 

Remark 2.7. If a group has a Frobenius quotient, then it is a F-W group. 

This fact allows us to be more concrete in the construction of examples of 
(*)-coverable groups. 

Examples 2.8. S3, and S4 are (*)-coverable groups. 

Proof. In fact, by 12.71 these are all F-W groups and then 12.61 applies. □ 

Now an application of the counting method leads to the converse of 12.61 

Lemma 2.9. If the group G has a covering 5 = {H 9 ,K : g G G}, then (G, H, HC\ 
Kg) is a F-W group with kernel Kq- 

Proof. Due to 12.21 we may assume that K <\G. First of all we show that H is 
selfnormalizing in G. Let Hi, . . . ,H n be the distinct conjugates of H in G and 
m = \Ng(H) : H\. Then we have |G| = mn\H\ < Yl7=l + l-^1> Decause 
G = (UILi H i) u K - From K < G we get also YZ=i \ H i\ + \ K \ ^ n \ H \ + ¥ = 
n\H\ + ^[/T[, hence mn < n (l + ?r), that is m < 2 and then m = 1. 

Next we define the subgroups Ki = H, L n K and we prove that the subsets 
Xi = Hi — Ki have empty intersection for i 7^ j. By I2.1f ii). we have G = KHi 
hence \G\ = ^r^r that is \KA = — for each i = l,...,n. It follows that 
1^1 + ET=i 1**1 = E£=i 1^1 + E?=i " \ K i\) =n\H\ = \G\. On the other 
hand, obviously, we have G = K U (UILi an< ^ then the previous relation 
implies Xj n X,- = for i ^ j. Clearly this means that Hi P\ Hj < K. Let 
g eG- H = G- N G (H), then H 9 ^ H and therefore H 9 D H < H (1 K, that is 
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(G, H,H fl K) is a F-W group. Finally from the characterization of the kernel of 
a F-W group given in 12.51 it follows that K is actually the kernel of G. □ 

Collecting 12.61 and 12.91 we can state the main result of this section 
Theorem 2.10. A group G is (*)-coverable if and only if G is a F-W group. 

3 The (**)-coverable alternating groups 

Given a set fi, we denote the symmetric and the alternating groups on respec- 
tively with SymVL and Alt£l. When Q = {l,...,n} we use, more simply, the 
notations S n and A n and we consider the natural immersions of S n into S n +i 
and of A n into A n+ i as inclusions. 

If a € S n decomposes into the product of disjoint cycles o\, . . . , of lengths 
we will say that the type of a is [1%; . . . ; Sometimes, when not mis- 
leading, we will omit the lengths equal to 1. 
Obviously it holds: 

Remark 3.1. Let G = S n and H, K < G.Then 6 = {H9,R9 : g £ G} is a 
covering of G if and only if each type of permutation appears at least one time 
either in H or in K . 

Though no simple group is (*)-coverable ( 12.31 ), it looks reasonable to inves- 
tigate the simple groups G which admit a (**)-covering that is which are covered 
by a set of subgroups of the type (**) 5 = {H g ,K g : g G G} for some H, K < G. 
There is in fact a natural example: A§ is covered by {A^,P 9 : g 6 A5} where 
P € Syl§{G), just because U 5 eA 5 ^4 contains all the permutations in A$ with 
at least a fixed point and IJ^gAr P 9 an the permutations with no fixed point. 
On the other hand this construction is peculiar for A§ and not extendible to the 
alternating groups of higher degree. Thus it is not evident for which n 6 IKI, A n is 
(**)-coverable. 

Observe that ii H, K < A n and each type of even permutation lies in H or in 
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K, this does not guarantee any more that 5 = {H 9 , K 9 : g G A n } is a covering of 
A n ( cf. 13.11 ). The problem is of course that certain types of even permutations 
decompose into two conjugacy classes in A n . We need to be more specific about 
this question: 

Lemma 3.2. If a G A n , then the S n -conjugacy class o~^ n splits into two A n - 
conjugacy classes if and only if a is of the type [li; . . . ; l r ] with k > 1 distinct in 
pairs and odd for i = 1 , . . . , r. 

Proof. ( probably folklore ) First of all we observe that if a G A n , then o~ Sn splits 
into two A n -conjugacy classes if and only if Cs„(o-) < A n . 
Next we note that if [i G S n is a cycle, then 

CswO) = (m) x Sym(fl - supp(/J,)) (1) 

where, for each a G S n , we denote with supp(a) ( the support of a ) the set of 
i 6 n = {1, . . . ,n} such that i a ^ i. Namely it is enough to show (1) for the 
/c-cycle fi = (1 2 ... k) with 2 < k < n and obviously (fi) x Sym(£l — supp(n)) < 
Cs n (fJ>)- Moreover if a G Cs n (/i), then we can write a = a/3 where a is a product 
of disjoint cycles whose support has non empty intersection with K = {1, . . . , k} 
and f3 is a product of disjoint cycles whose support has empty intersection with 
K. Since a stabilizes K, we get that supp(a) C K, f3 G Sym{k + 1, . . . ,n} and 
a G C Sn {n) ■ Therefore we have (1 2 ... = (I s 2" ... k?) = (1 2 ... k) and then, 
if we put l a = i G -fC, we get j' a = i + j — 1 ( mod A: ) for each 1 < j < k. But we 
have also j'^ = i + j — 1{ mod ) for each 1 < j < k, that is a = ;U G (fi) 
and so q G x Sym(£l — supp(fj,)). 

Now we observe that if a G S n and cr = /ii • • • fj, r with //j disjoint cycles of 
lengths li, . . . , l r distinct in pairs, then 

r 

C Sn {°) = f\CsM- (2) 

i=l 

In fact the inclusion f] r i=1 Cs n (fJ-i) < Cs n (cr) is trivial; moreover if a G Cs n (o~), 
then [xf . . . fj," = m . . . fj, r are two decompositions in the product of disjoint cycles 
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and [if is a Zj-cycle. Since /ij is the only Zj-cycle among the (jti, . . . ,// r , we argue 
that nf = fii for each i = 1, . . . , r that is a € f]i=i Cs„(Mi)- 

Let a e A„ be the product of the disjoint cycles fj,\, . . . , fj, r , of lengths k > 1. 
If the Zj are odd and distinct in pairs, then by (2) and (1) we obtain 

r r 

Cs n (0-) = H CtfnOi) = H X - SUPp(/Xi))] = X*=l</*i) < ^n- 

i=l i=l 

Therefore cr 5 ™ splits into two ^4 n -conjugacy classes. 

Now assume that there exist at least two /ij of the same odd length, say l\ = I2 = I 
odd and let [i\ = [12 = (*i Then we have (i\ i^) . . . (ii i\) € 

Cs n (&) — A n . Finally if at least one among the fa has even length, then clearly 
Hi € Cs n {<y) — A n . In both cases we have Cs n (<r) % A n and hence a Sn = a A ". □ 

We approach the problem of the determination of the n G IKI for which A n 
is (**)-coverable, beginning with n < 8. To do this, first of all, we state an 
elementary lemma which will be useful also in the sequel and analyse £5 and Sq. 

Lemma 3.3. Let G be a group covered by 5 = {H 9 ,K 9 : g £ G}. If N < G and 

G = NH = NK, then N admits the covering 5 N = {(HnN) x , (KnN) x : x G N}. 

We refer to the covering 5n defined in the previous lemma as a (**)-covering 
obtained by intersection. 

Remark 3.4. S5, Sg are (**)-coverable subgroups. 
Proof. Let G = S5, 

Hi = C{i i2 } 

and 

K x = N G {{12Mh)). 

ThenKi = ((12345)) X ((2354)} < G contains permutations of the types [4], [5], [2; 2] 
and H\ < G contains permutations of the types [2], [3], [2; 3]. Hence, by 13. 1[ 
5 = {Hf,Kf : g G G} is a covering of G. 
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Now let G = S 6 , 



H2 the stabilizer in G of the partition {1, 2, 3}, {4, 5, 6} 

and 

K 2 = S 5 . 

Then H2 — S3 wr S% contains the permutation (142536) of type [6] and therefore 
also a permutation of the type [2; 2; 2] and one of the type [3; 3]. Moreover H2 
contains the permutation (14)(2536) of the type [2; 4]; hence for each type of 
fixed-point-free permutation H2 contains at least a representative. On the other 
hand K2 contains representatives for each type of permutation with at least a 
fixed point and again 13.11 applies. □ 

Remark 3.5. A5, A§, A7 and A% are (**)-coverable groups. 

Proof. We easily obtain a covering of A§ and Aq by intersection from the coverings 
constructed in 13.41 for £5 and Sq. In fact A n < S n and, in order to apply [3731, we 
only need to observe that each of the subgroups H\ , H2 , K\ , K2 contains an odd 
permutation. But it is trivially checked that 

(12) G ili, (2354) G K u (12) G H 2 and (23) G K 2 . 

Next let G = A'j and consider 

H = iV G ((1234567)) 

and 

K = [Sym{l, 2} x Sym{3, 4, 5, 6, 7}] n A 7 . 

Since N s? ((1234567)) = ((1234567)) x (p) with p a 6-cycle, we get that H = 
((1234567)} x (n 2 ) < G where [? is of type [1;3;3]. ByETH the permutations of 
type [1;3;3] constitute a single conjugacy class hence [j gGG H 9 contains all the 
permutations of this type. Moreover H contains a 7-Sylow of G hence UgeG ^ 9 
contains every 7-cycle of G. On the other hand, from \K \ 2 = \G\-2, it follows that 
in U 5 gG there is each 2-element of G. Next observe that K contains at least a 
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permutation of type [3], [5], [2; 2; 3] and therefore, again bv !3.21 each permutation 
of these types lies in Uc/eG^ 9 - Since we have examined all the possible types of 
permutations in G, then it follows that {H 9 , K 9 : g G G} is a covering of G = Aj. 

Finally we explore the group A%. Let H be the group of all the affine trans- 
formations of the vector space V = G-F(2) 3 , that is of all the transformations 



t „ : V — > V of the form 

A, a 



Ax + a 



where A G GL(3, 2) and a G V. 

Obviously, H < Sym V = Sg. We want to show that actually H < Alt V = A$. It 
is well known that H = Tx GL(3, 2), where T is the elementary abelian subgroup 
of order 2 3 consisting of all the translations Tj a G H. Moreover, it is clear that 
each 1 ^ t £ T has no fixed points on V, hence r € Sym V is a permutation of the 
type [2; 2; 2; 2] and T < Alt V. On the other hand, GL(3, 2) is simple and therefore 
we necessarily have GL(3, 2) < Alt V, otherwise GL(3, 2) would contain a normal 
subgroup of index two. Thus we have H < Alt V and, because \H\ = 2 6 • 3 • 7, it 
is clear that H contains a 7-cycle. 
Next we observe that, putting 



1 

w 



(l 



G V and A 



1 



1 
1 



\ 



GGL(3,2), 



it is easily checked that t a a G H is a permutation on V of the type [4; 4]. 
Moreover, putting 

/l\ (l o\ 

G V and B = 





V / 



1 
1 1 



GGL(3,2), 



we get that r s b G is a permutation on V of the type [2; 6]. 
It follows that H contains permutations of the types: 



(1) [2; 2; 2; 2], [4; 4], [2; 6], [7]. 
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Therefore, bv l3.2l and by the Sylow theorem, we get that U s eA 8 ^ 9 contains every 
permutation of these types. 

Now we denote with the natural numbers 1, . . . , 8 the elements in V, we identify 
Alt V with Ag and we put 

K = [Sym {1, 2, 3} x Sym {4, 5, 6, 7, 8}] n A 8 . 

Thus K contains at least a permutation of the types: 

[3], [5], [2; 2], [2; 4], [3; 3], [2; 2; 3] 

and also the two non-conjug ated permutations (123)(45678) and (123)( 12 ) (45678) 
of the type [3; 5]. Again, by 13.21 this implies that [j geAs K 9 contains all the 
permutations of the types 

(2) [3], [5], [2; 2], [2; 4], [3; 3], [3; 5], [2; 2; 3]. 

Since each type of permutation in As belongs either to the list (1) or to the list 
(2), we conclude that {H 9 ,K 9 : g € A$} is a covering of A$. □ 

Note that if A n is (**)-coverable, there is no sort of uniqueness for the (**)- 
coverings of A n : we have already showed two different (**)-coverings for A$ and 
it is easily seen that we can construct another (**)-covering for Aq using 

H = A/t{2,3,4,5,6}, 

K= ((14)(2356),(15)(24)> 5 4 . 

At this point, to continue our investigation on the (**)-coverable A n , the 
leading concept becomes the primitivity. In fact we will appeal several times to 
the following classical result. 

Theorem 3.6. ( |W2j . 13.9) Let G < S n be a primitive group and p a prime 
such that p < n — 3. If G contains a p-cycle, then G > A n . 
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We recall that if G < S n is 2-transitive then G is primitive and also that 
if G < S p , with p a prime, is transitive then G is primitive. Moreover, for our 
purpose, it will be often appropriate to deduce the primitivity of a permutation 
group from the next lemma. 

Lemma 3.7. Let G < S n be a transitive subgroup and no the minimal non trivial 
divisor of n. If there exists a prime p such that p > ^ and p \ \G\, then G is 
primitive. 

Proof. Assume that A is a non trivial block of imprimitivity for G. By the tran- 
sitivity of G, |A| | n and therefore no < |A| < 

Let Q = {Ai = A, . . . , A J be a complete system of blocks for G and consider 
the action of (a) on Q, where u G G is an element of order p. This action cannot 
be faithful, otherwise SymQ would contain an element of order p that is the 
product of some disjoint p-cycles; consequently p < \ = ^ < ^ and we would 
reach a contradiction. 

This means that the action of {a) on 0, is trivial and if . . . ,i p ) is one of 
the disjoint p-cycles in which a splits then, renumbering the Aj, we can assume 
that %\ € A = A CT . In particular A D {i\, . . . , i p } and then |A| > p > ^ which 
gives again a contradiction. □ 

Remark 3.8. Let {H 9 , K 9 : g € A n } be a covering of A n . Ifn>5, then at least 
one among H and K is transitive. If n > 7, then exactly one among H and K is 
transitive. 

Proof. Let {H 9 , K 9 : g € A n } be a covering of A n and n > 5. 

We can assume that H contains a cycle a of maximal length in A n . If n is odd, 

then H is clearly transitive. 

If n is even a has length n— 1 and if H has more than one orbit, then it has exactly 
two orbits of lengths 1 and n — 1. In this case in U 9 ga„ H 9 we get exclusively 
permutations with at least a fixed point and therefore K contains a permutation 
A of the type [2; n — 2] and a permutation u of the type [3; n — 3]. To fix the ideas 
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assume that A interchanges 1 and 2. Since n > 6, it follows that in the decom- 
position of [i as a product of disjoint cycles there are no transpositions hence [i 
takes 1 or 2 into an element belonging to {3, . . . , n}. But A cyclically permutes 
the elements of {3, . . . , n} and consequently K is transitive on {1, . . . , n}. 

Next let n > 7 and assume that H and K are both transitive. If n = 7, then 
H and K are primitive and one of them must contain a 3-cycle hence, by 13.61 
it coincides with A n . Then we can assume n > 8. By the Bertrand's postulate, 
there exists a prime p with n/2 < p < n — 3 and either H or K must contain a 
p-cycle a, say a £ H. Bv l3.7[ we get that H is primitive and, from 13.61 it follows 
that H = A n , a contradiction. □ 

We are now in position to prove the goal of this section. 
Theorem 3.9. A n is (**)-coverable if and only if 4 < n < 8. 

Proof. From [2781 and [331 we know that if 4 < n < 8, then A n is a (**)-coverable 
group. Thanks to 13.81 we only need to show that for n > 8, A n admits no covering 
{H 9 ,K 9 : g € A n } with H, K < A n , H transitive and K not transitive. Assume 
the contrary. First of all we observe that if [li; . . . ; l r ] is the type of a permutation 
in A n , then at least a permutation of this type lies in H or in K. 
Let 71, . . . , 7fc, with k > 2 be the orbits of if on = {1, . . . , n} and 71 that of 
minimal length a. Then 

K < [Sym 71 x Sym (72 U . . . U j k )] D A n < A n . 

Renaming the elements in Q, we can assume 71 = {1, . . . , a}, 72 U . . . U 7^ = 
{a + 1, . . . , n} and, passing from K to a proper subgroup of containing K, we 
can assume 

K = [Sym {1, . . . , a} x Sym {a + 1, . . . , n}] n A n 
with orbits {1, . . . , a} and {a + 1, . . . , n} of lengths a and 6 such that 

l<o<6<n — 1, a + 6 = n. 
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Note that a < [Si ; moreover no even permutation of the type [h; ■ ■ ■ ;l r ] with 
k > n — a + 1 for some i 6 {1, . . . , r} belongs to K, because b = n — a is the 
maximal length of an orbit for K. Therefore H contains at least one permutation 
for each of these types. Observe that if we can identify a permutation /j, € H 
of the type \p ; I2; ■ ■ ■ ; / r ] with p prime and p \ 1%, . . . ,l r , then y} 2 "' lr e H is a 
p-cycle. From now on our duty consists essentially in the chase of these kinds 
of permutations and to do this we need to divide our argument into six cases 
according to whether 

a > 6 or a = 5, 4, 3, 2, 1. 

Case 1: a > 6 

Due to 13.61 it is sufficient to show that -ff is primitive and contains a 3-cycle. 
Let first n be odd. Then H contains permutations of the types: 

[n-2], [3;n-4], [2;3;n-5]. 

Because -ff is transitive, Hi contains a (n— 2)-cycle and a permutation of the type 
[3; n — 4] which has no fixed point on Q — {1}. This implies that Hi is transitive 
on f2 — {1} and therefore H is 2-transitive on Q and, in particular, primitive. 
If 3 { n — 4, then a suitable power of a permutation in if of type [3; n — 4] is a 
3-cycle. 

If 3 I n — 4, then 3 { n — 5 and we get a 3-cycle in H as a power of a permutation 
of the type [2; 3; re — 5]. 

Let now n be even. Then H contains permutations of the types: 
[re — 1], [3; re — 3], [3; re — 5]. 
H is clearly 2-transitive and then, as before, primitive. 

If 3 \ re, then a suitable power of a permutation of the type [3; re — 3] gives a 
3-cycle in H. 

If 3 I re, then 3 { re — 5 and, we get 3-cycle considering a power of a permutation 
of the type [3; re — 5]. 
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Case 2: a = 5 

It is b = n — 5 and 5 < [^] leads to n > 10. For n ^ 12, it is sufficient to show 
that H is primitive and it contains a 3-cycle or a 7-cycle; the case n = 12 needs 
a particular argument. 

Let n be odd. Then H contains permutations of the types: 

[n-2], [3;n-4]. 

Therefore containing a (n — 2)-cycle and a fixed point free permutation, is 
transitive. This means that H is 2-transitive and in particular primitive. 
If 3 \ n — 1, we get a 3-cycle in if as a power of a permutation of the type [3; n — 4] . 
If 3 | n — 1, then n = 3/c + 1 with fc > 4 even. We examine first the case k > 4, 
that is n > 13 : then the integer is greater than 5 and no permutation of the 
type [3; lies in K. On the other hand 3 \ n — 3 hence, if G if is of that 

n — 3 

type, we get that € # is a 3-cycle. 

Next let n = 13 : observe that, because b = 8, K contains no permutations of 
type [2; 4; 7] and then there exists fj, e H of the type [2; 4; 7]. Thus /U 4 G is a 
7-cycle. 

Let n be even. Then if contains permutations of the types: 

[n-1], [3;n-3]. 

This forces H to be 2-transitive and hence primitive. 
If 3 f n, then H contains a 3-cycle. 

If 3 | n, then n = 6k with k > 2. We explore first the case k > 2, that is n > 18 : 
then the integer is greater than 5 and no permutation of the type [3; 
is in K; on the other hand 3 \ n — 4 and, as usual, H contains a 3-cycle. 
Next let n = 12. Then 

K = [Sym {1, 2, 3, 4, 5} x Sym {6, 7, 8, 9, 10, 11, 12}] n A 12 

and H contains permutations of the types: 

[11], [9], [8; 2], [8; 4], [6; 2; 2; 2], [3; 3; 3; 3]. 

15 



Then Hi contains a 11-cycle, H\2 a permutation of the type [9] and one of the type 
[8; 2] and i?i23 a permutation of the type [9]. This implies that H is 4-transitive. 
Moreover we observe that -Hi 234 contains a permutation of the type [3; 3] and 
one of the type [4; 4] as a power respectively of an element of the type [6; 2; 2; 2] 
and of an element of the type [8; 2]. Thus 12 | | -H"i 234] an d hence 2 5 -3 4 -5Tl | \H\. 
On the other hand, by the well known Bochert's result on the limitation of the 
index of a primitive subgroup of the symmetric group ( see [H], 11,4.6 ), we have 
[S12 : H\ > 6! and thus \H\ < 2 6 • 3 3 • 5 • 7 • 11. This gives 

\H\ = 2 5 • 3 4 • 5 • 11 • k 

with 1 < k < 4. 

Yet we cannot have k = 3, otherwise = \A12\3 and H would contain a 3- 
Sylow of A\2i hence also a 3-cycle and, by 13.6} it would coincide with A12. It 
follows that 

\H\ e {2 5 • 3 4 • 5 • 11, 2 6 • 3 4 • 5 • 11, 2 7 • 3 4 • 5 • 11}. 

Renaming the elements in f2, we can assume a = (123456789 10 11) £ H and 
(a) G Syl n (H). It is easily observed that N Al2 (a) = (a) x ((2 5 6 10 4) (3 9 11 8 7)). 
Therefore we can have either Nh(ct) = (a), or Nh(ct) = A r J 4 12 (o"). Yet both 
these possibilities are incompatible with \H : Nh{<t)\ = l(mod 11). Namely, if 
N H (a) = (a), we get \H : N H (a)\ € {2 5 • 3 4 • 5, 2 6 • 3 4 • 5, 2 7 • 3 4 • 5} while if 
N H {o) = N Al2 (a) we get \H : N H (a)\ € {2 5 • 3 4 , 2 6 • 3 4 , 2 7 • 3 4 } and calculation 
shows that neither of these numbers is congruent 1 (mod 11 ). Therefore there is 
no H as required. 

Case 3: a = 4 

As usual we examine separately the case n odd and the case n even, remembering 
that the maximal length of an orbit for K is b = n — 4. For n ^ 9, we will show 
that H is primitive and it contains a 3-cycle or a 5-cycle; the case n = 9 needs a 
peculiar argument. 
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Let n be odd. Then H contains permutations of the types: 

[n-2], [2; re -3] 

and the usual argument show that H is primitive. 

Let re > 9, then K contains no permutation of the type [2; 3; n — 5]. 

If 3 { n — 2, then a suitable power of an element of H of the type [2; 3; n — 5] is a 

3-cycle. 

If 3 | n — 2, then 3 f re — 3, n — 3 is even and n = 2 + 3k where k > 3 is odd. If 
> 3, we have re > 11 and hence > 4; this implies that K does not contain 
permutations of the type [3; ^^r] and then H contains a 3-cycle. 
For k = 3, that is n = 11, we can observe that 

K = [Sym {1, 2, 3, 4} x Sym {5, 6, 7, 8, 9, 10, 11}] n A n 

contains no permutations of the type [3; 3; 5], hence H contains at least a permu- 
tation of this type and hence a 5-cycle. 
Finally let n = 9. Then 

K = [Sym {1, 2, 3, 4} x Sym {5, 6, 7, 8, 9}] n A 9 

contains no permutations of the types [9], [7], [2; 6], hence H contains at least a 

permutation for each of these types and consequently also a permutation of the 

type [3; 3]. It is clear that H is primitive and, since no power of a 9-cycle is of 

the type [3; 3], we argue that |if| 3 > 3 3 . But we cannot have \H \% > 3 3 otherwise 

\H\s = \A9\3 and H would contain a 3-cycle. Therefore if P € Syl^H), we have 

\P\ = 27 and P contains permutations of the types [9] and [3; 3]c 

Renaming the elements in fi, we may assume \i = (123456789) £ P and there 

must exist (3 € P of the type [3; 3], such that P = (fx) XI ((3). This gives P < 

1 We emphasize that Ag really admits a subgroup H with \H\3 = 3 3 containing permutations 
of the types [9], [7], [2; 6]. In fact you can consider H = SL(2, 8) xi (a) where a is the auto- 
morphism of 51/(2,8) which extend to the matrices the action of the Frobenius automorphism 
of GF(8) of degree 3, x 1— y x 2 ; the natural action of this group on the 9 points of the projective 
line V(l, 8) represents faithfully H as a subgroup of A$ with the required properties. 
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N Ag (n). But N Ag (fi) = (fj) x (a) with a = (235986) (47) and \i a = (135792468) = 
fi 2 . It follows that 

P=(/x, /? : /x 9 = /3 3 = 1, // = //}, 

where we have put j3 = a 2 = (258) (396). Therefore P is nilpotent of class 2, 
P' = (fi 3 ) and each element in P has a unique representation as yffi 3 with 

< % < 8 and < j < 2. 

We have (/i*/3 J ") 3 = /i 3 */? 3 - 7 [/3 J , //] 3 = /i 3 *, hence the elements of order 9 in P, 
that is the 9-cycles in P, are exactly the fi l /3 J with i £ I = {1,2,4,5,7,8} and 
j G {0,1,2}. 

Now we show that these elements are Ag-conjugate. 
First of all we have 

^a k = ^ for o < fc < 5 

and, since mod 9, the powers 2 k describe the elements of /, the 9-cycles /J" with 

1 G I are Ag-conjugates. 

Next consider 7 = (258) G A 9 and observe that [T 1 = (153486729) = nfi. Then 
^ = (^) ak = ^ k /3 for < k < 5, 

runs over all the 9-cycles of the type ///3. 
Similarly, since 7 G C J 4 9 (/3), 

^7 2 « fc = (^/3)7° fe = (^/3) Qfc = (/u/? 2 ) " = /i Qfe /3 2 for < k < 5, 
describes all the 9-cycles of the type ///3 2 . 

Since the 3-Sylow subgroups of H are .ff-conjugates, we deduce that the 9-cycles 
of H are Ag-conjugates. Now, by 13.21 the 9-cycles of Ag split into two conjugacy 
classes 71 , 72 and calling C the set of the 9-cycles in H , we can assume C Qji. 
But then picking any a G 72 , we get that a £ \J g€Ag ^ 9 because K contains no 
9-cycle and, on the other hand, a ^ U s eA 9 H 9 because the 9-cycles in \J geAg H 9 
are given by U 9 eA 9 C 9 ^ 71, against the definition of a covering. 
Let n be even. Then H contains permutations of the types: 

[n-1], [3;n-3] 
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and it is primitive. 

If 3 \ n, then H contains a 3-cycle. 

If 3 | n, then n = 6k with k > 2. If k > 2, that is n > 18, then K contains no 
permutations of the type [2; 3; 5; n — 10] and moreover 3 \ n — 10; thus there exists 
a 3-cycle in H. 
If n = 12, then 

K = [Sym{l, 2, 3, 4} x Sym {5, 6, 7, 8, 9, 10, 11, 12}] n A 12 . 

This implies that H contains a permutation of type [5; 7] and hence a 5-cycle. 

Case 4-' a = 3 

For n / 10, it is sufficient to show that H is 2-transitive and that it contains 
a 5-cycle or, provided that n > 10, a 7-cycle; the case n = 10, needs a special 
argument. 

Let n be odd. We consider first the case n^9, 11. Then, because n — 5 > 3, 
H contains permutations of the types: 

[n-2], [4;n-5] 

and it is primitive. 

Because n — 5 is even and r± ^- > 3 for n ^ 9, 11, then contains also a permu- 
tation of the type [5; ^]. 
If 5 | ra, then we find a 5-cycle in 

If 5 | n, we observe that 5 \ ^ - 1, ^ + 1; moreover ^ - 1 and ^ + 1 
have the same parity and therefore there exists an even permutation of the type 
[5; ^ - 1; ^ + 1]. Yet, since n > 15 implies ^ - 1 > 3, no permutation of 
this type belongs to K and H contains a 5-cycle. 

If n = 9, we observe that K does not contain permutations of the type [2; 2; 5] 
and we deduce that H contains a 5-cycle. 

If n = 11, we note that K contains no permutation of the type [2; 2; 7], hence H 
contains a 7-cycle. 
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Let n be even. Then H contains a (n — l)-cycle and it is primitive while K 
contains no permutation of the type [5;n — 5]. Hence, provided that 5 \ n, we 
have a 5-cycle in H. On the other hand, if 5 | n and n ^ 10, then we observe 
that n — 6 is even and > 3; hence K contains no permutation of the type 
[5; — jp]. Because 5 f ^p, it turns out that H contains a 5-cycle. 
Finally let n = 10. Then 

K = [Sym {1, 2, 3} x Sym {4, 5, 6, 7, 8, 9, 10}] n A w , 

H contains permutations of the types: 

[9], [4; 6] 

and consequently also permutations of the type [3; 3]. Since no power of a 9- 
cycle is of the type [3; 3], we argue that \H\% > 3 3 . On the other hand, H is 
clearly primitive hence it contains no 3-cycle and therefore \H\% < |^4io|3- Thus, 
if P £ Syl^H, then \P\ = 3 3 and P contains permutations of the types [9] and 
[3; 3] . Now, the same argument used in the case a = 4, n = 9, enables us to 
assume P = (fi) x (/?), where \i = (123456789) and /3 is of the type [3; 3]. Then 
we have P < A^ 10 (/x) = (fx) x {a) where a = (235986) (47) and, setting j3 = a 2 , 
we get 

P = ( M , p : ^ = /3 3 = 1, // = /i 4 } 

At this point observing that, by 13.21 the 9-cycles in Aio split into two conjugacy 
classes, we can repeat word by word the reasoning developed in the case a = 
4, n = 9 reaching, as there, a contradiction. 

Case 5: a = 2 

It is enough to show that H is primitive and that it contains a 3-cycle. 
Let n be odd. Then Hi contains permutations of the type: 

[3;n-4], [4;n-5]. 

This implies that Hi is transitive on Q — {1}, otherwise it would have two orbits 
of lengths {3, n — 4} = {4, n — 5} which is impossible because n / 8. Therefore 
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H is primitive. 

If 3 \ n — 1, then ii contains a 3-cycle. 

If 3 | n — 1, then 3 f > 2 and .ftT contains no permutation of the type 

[3; and therefore if contains a 3-cycle. 

Let n be even. Then H contains permutations of the types: 

[n-1], [3;n-3] 

and is primitive. 

If 3 f n we obtain a 3-cycle in i7 in the usual way. 

If 3 | n, then n = Qk > 12 and A" contains no permutation of the type [3; 4; n — 8]. 
Since 3 f n — 8, we obtain a 3-cycle in iJ. 



Case <?: a = 1 
In this case 

K = Alt{2, ... ,n} 

and Ug(zA n K 9 consists exactly of the permutations of A n with at least a fixed 
point. Therefore if . . . ; / r ] where k > 2 are integers such that J2l=i h = n > ^ s 
the type of an even permutation, then H contains at least one permutation of 
this type. 

Let n be odd. Observe that for k even H contains permutations of the 
types: 

[2^2;n-2fc], 
k 

provided that < k < and for k odd H contains permutations cr*. of the 
types: 

±_^\:n 2k. 

fc-2 

provided that 3 < k < 2=2. 

Since a\ G H is a (n — 2/c)-cycle, we argue that contains at least a d-cycle for 
each d E D = {x : x odd, 3 < x < n, x ^ n — 2}. But, by the Bertrand's 
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postulate, there exists a prime p with < p < n — 4 and obviously p £ D. 
Then [3771 implies that H is primitive and, by 13.61 we obtain H = A n . 

Let n be even. Then H contains permutations of the types: 

[k; n — k] 

for each k G IN with 2 < k < §. 

By 13.71 and 13.61 it is sufficient to show that contains a p-cycle for some p prime 
with | < p < n - 3. 

Now, by the Bertrand's postulate, there exists such a prime p and we can write 
p = n — ko for some 3 < ko < Then, since ko < p, we get that u^ G H is a 
p-cycle. □ 



4 The (**)-coverable symmetric groups 

The main result of the previous section ( 13.91 ) and the opportunity to build 
coverings by intersection ( 13.31 ). enable us to extend immediately our investigation 
to the (**)-coverable symmetric groups of degree greater than 8. To complete our 
analysis we need essentially to clear what happens for SV and Sg : we do this re- 
echoing the methods used in the last section. 

Lemma 4.1. Sj and Ss are not (**)-coverable groups. 

Proof. Let {H 9 ,K 9 : g 6 SV} be a covering of SV and, without loss of generality, 
let H contain a 7-cycle. Then, being 7 a prime, H is primitive and K can not 
be primitive either, otherwise one of them contains transpositions and hence, by 
13. 6| coincides with S7. This implies that K is not transitive and therefore we can 
assume 

K = Sym {1, . . . , a} x Sym {a + 1, . . . , 7} 
with 1 < a < 3 minimal length of an orbit of K. 

If a = 1,3, then K contains no permutations of the type [2; 5] and hence there 
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exists n G H of this type; consequently the transposition /i 5 belongs to -ff and 
we can again appeal to 13.61 to conclude that H = Sj. 

If a = 2, we have that K = Sym {1, 2} x Sym {3, 4, 5, 6, 7} contains no permuta- 
tions of the types [6] and [3; 4]. Therefore H contains at least a permutation of 
the type [6] and a permutation fi of the type [3; 4]. Then H ^ Aj, fj, 4 S H is a 
3-cycle and 13.61 leads to the contradiction H = S-j. 

Next let {H g , K g : g € Ss} be a covering of Ss with containing a 7-cycle. 
If H is not transitive, then we may assume H = Sj and K must contain all the 
types of permutations with no fixed points. In particular K contains at least a 
permutation of the types [8], [5; 3] and [3; 3; 2]. Since K is transitive and 5 | \K\, 
from 13. 7] we argue that K is primitive. But because it contains a transposition, 
by 13.61 we obtain that K = Ss- 
Hence H is transitive and indeed 2-transitive. 

We observe that H contains neither 3-cycles nor 5-cycles. Namely if we assume 
the contrary, then by 13.61 we get H = A%; yet this implies that K contains 
all the types of odd permutations and in particular K contains a 8-cycle and 
permutations of the types [3; 4] and [6]. Hence K is 2-transitive and, since it 
contains transpositions, we deduce K = 5g. 

In particular H contains no permutation of the types [3; 5], [3; 4] and [2; 5]. Hence 
K contains at least a permutation of these types. Next observe that K cannot 
be transitive otherwise K\ contains permutations of the types [3; 4], [2; 5] and K 
is 2-transitive. Hence, since at least a transposition belongs to K we would have 
K = S 8 . 

This means that K admits two orbits of lengths 3 and 5 and we may assume that 

K = Sym {1, 2, 3} x Sym {4, 5, 6, 7, 8}. 

Then H contains a 6-cycle and is 3-transitive. But it is well known that a k- 
transitive group of degree n with k > ^ contains A n ( see [H] . p. 154 ). Then 
H > A$ and, since H contains also odd permutations, we argue that H = S$, a 
contradiction. □ 
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Theorem 4.2. S n is (**)-coverable if and only if 3 < n < 6. 

Proof. Due to 12.81 13.21 and 14. li what remains to show is that if n > 9, then S n 
is not (**)-coverable. Assume the contrary and let 5 = {H g ,K g : g € S n } be a 
covering of S n where n > 9. If H and K contain both some odd permutation, 
then we have S n = A n K = A n H and, bv !3.3| 5 defines by intersection a covering 
of A n , against 13.91 Hence exactly one among H and K is included in A n : we 
can assume that H = A n , K A n . It follows that K contains all the types of 
odd permutations and, in particular, transpositions. Evidently, to reach a contra- 
diction, it is sufficient to show that K is 2-transitive. If n is even, then K contains 
a n-cycle and is transitive; moreover K\ containing a permutation of the type 
[3; n — 4] and a permutation of the type [n — 2] is certainly transitive. If n is odd, 
then K contains a permutation of the type [n — 1] and a permutation of the type 
[3; n — 3] with no fixed point; therefore K is transitive and, since K\ contains a 
(n — l)-cycle, we get that K is 2-transitive. □ 
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